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7.2.2 Sequence of Random Variables 

Here, we would like to discuss what we precisely mean by a sequence of random variables. Remember that, in any probability model, we have 
a sample space S and a probability measure P. For simplicity, suppose that our sample space consists of a finite number of elements, i.e., 

S = {Si,52,•* *, Sk}- 

Then, a random variable X is a mapping that assigns a real number to any of the possible outcomes S{ , i = 1,2 ,•••,&. Thus, we may 
write 


X(si) = xi , for i = 1,2, • • • ,k. 

When we have a sequence of random variables X\, X 2 , X%, * * *, it is also useful to remember that we have an underlying sample space S. 
In particular, each X n is a function from S to real numbers. Thus, we may write 

X n (si ) — x ni’> for i — 1, 2, • • •, k. 

In sum, a sequence of random variables is in fact a sequence of functions X n : S —> M. 


Example 7.3 


Consider the following random experiment: A fair coin is tossed once. Here, the sample space has only two elements S = {H,T} .We 
define a sequence of random variables X\, X 2 , X 3 , • • • on this sample space as follows: 


X n (s) = 


I 


1 

n+1 


V 


1 


a. Are the X^s independent? 

b. Find the PMF and CDF of X n , Fj^ ( X ) for n = 1,2,3,***. 

77 < 

c. As Tl goes to infinity, what does F% {%) l°°k like? 

7T 


if s = H 

if s = T 


Solution 


a. The Xj's are not independent because their values are determined by the same coin toss. In particular, to show that X\ and 
X 2 are not independent, we can write 


P{X ! = 1 ,X 2 = 1) = P(T) 

_ 1 

~ 2 ’ 


which is different from 


P(X 1 = 1 ) • P(X 2 = 1) 


P(T) ■ P(T) 
1 

4 


b. Each X{ can take only two possible values that are equally likely. Thus, the PMF of X n is given by 


P Xn (a) = P(X n = x ) 




< 


u 


From this we can obtain the CDF of X n 


if x — 


1 

n+l 


if x — 


1 
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i 


F X n ( x ) = P ( X n < x) = < 


0 


if x > 1 


if —W < x < 1 

71+1 — 


if X < —r 

77+1 


c. Figure 7.3 shows the CDF of X n for different values of 71. We see in the figure that the CDF of X n approaches the CDF of 
a Bernoulli (y) random variable as n —>• OO. As we will discuss in the next sections, this means that the sequence 

X\, X 2 , X 3 , • * * converges in distribution to a Bernoulli random variable as n —>• OO. 



n = 2 —> 
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as n —y oc 

the CDF approaches the 
CDF of a Bernoulli^) 

random variable: 


Fig.7.3 - CDFs of X n for Example 7.12 


The previous example was defined on a very simple sample space S = {H,T} . Let us look at an example that is defined on a more 
interesting sample space. 


Example 7.4 


Consider the following random experiment: A fair coin is tossed repeatedly forever. Here, the sample space S consists of all possible 
sequences of heads and tails. We define the sequence of random variables X\, X2, X3, • • • as follows: 


0 



1 


if the nth coin toss results in a heads 


if the nth coin toss results in a tails 


In this example, the Xj's are independent because each X{ is a result of a different coin toss. In fact, the Xj's are i.i.d. Bernoulli 
random variables. Thus, when we would like to refer to such a sequence, we usually say, "Let X\, X2, X%, • • • be a sequence of i.i.d. 
Bernoulli random variables." We usually do not state the sample space because it is implied that the sample space S consists of all 
possible sequences of heads and tails. 


<— previous 
next —► 
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